
%-------------------------------------------------
%         \chapter{课程中有关SageMath函数}
%-------------------------------------------------

本部分内容主要参考的是SageMath网站上的参考文献，其中参考最多的是一个快速参考\cite{sagemathqref}.\par
\begin{enumerate}
	\item 求余remainder，n\%m
	\item 最大公约数,gcd(n,m)\vspace{0.5cm}gcd(list)
	\item extended gcd(扩展欧几里得算法)\vspace{0.5cm} g,s,t=xgcd(a,b)
	\item 最小公倍数,lcm(a,b)\vspace{0.5cm}lcm(list)
	\item 是否能整除,n.divides(m),返回true，表示$n\mid m$
	\item 某数的所有因子,n.divisors()
	\item 整数标准分解,factor(n),整数n的标准分解
	\item 素性检测,is\_prime(n)，n是素数返回true，否则返回false
	\item 欧拉方程,euler\_phi(n)
	\item 次数,Mod(a,m).multiplicative\_order(),求a模m的次数
	\item 二次剩余,quadratic\_residures(n)，示例：Q = quadratic\_residues(23); Q
	\item 原根，primitive\_root(n)，求n的原根
	\item 逆元,n.inverse\_mod(m),n的模m逆元
	\item power\_mod(a,n,m),计算的是$a^n (mod\ m)$
	\item 中国剩余定理，x=crt(a,b,m,n),表示的是满足$x \equiv a(mod\ m),x \equiv b(mod\ n)$的x
\end{enumerate}
